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A FAMILY OF MEASURES ON SYMMETRIC GROUPS AND THE 
FIELD WITH ONE ELEMENT 

JEFFREY C. LAGARIAS 


Abstract. For each n > 1 this paper considers a one-parameter family of 
complex-valued measures on the symmetric group Sn, depending on a complex 
parameter z. For parameter values z = q = this measure describes splitting 
probabilities of monic degree n polynomials over Fq[A], conditioned on being 
squarefree. It studies these measures in the case z = 1, and shows that they have 
an interesting internal structure having a representation theoretic interpretation. 
These measures may encode data relevant to the hypothetical “field with one 
element Fi." 


1. Introduction 


This paper considers a one-parameter family of complex-valued measures on 
the symmetric group Sn, called z-splitting measures, with complex parameter z, 
studied by the author and B. L. Weiss in |[T3l . Each measure is constant on conju- 
gacy classes Cx of Sn, which are indexed by partitions A labeling the (common) 
cycle structure of all elements g € Sn in the conjugacy class. To define them, for 
each degree m > 1 we first define the m-th necklace polynomial Mm[X) by 

Mm{X) ■.= -y^p{d)X^I<^. 
m 

d\m 


where /r(d) is the Mdbius function. The z-splitting measure Vn,z is defined on 
conjugacy classes Cx of Sn by 


n,2 


(^a) := —, 


Mj{z) 

- 1 ) 


n 


( 1 . 1 ) 


in which rrij = mj{\) counts the number of cycles in g ^ Sn of length j, and for 
a complex number we interpret (^) := _ 

These measures were termed z-splitting measures in lfT3l because for parameter 
values z = q = pf, Si prime power, they described (normalized) splitting probabil¬ 
ities of polynomials over finite fields Fg, restricted to squarefree polynomials. In 
na it was shown that for all integers A: 7^ 0,1 the measures Sii z = k, Un^k, nre 
probability measures. They also define a probability measure Sit z = 00, which is 
the uniform measure on Sn- 
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The object of this paper is to study in detail this measure at z = 1, which is 
the remaining integer value where the z-splitting measure is well-defined, as we 
observe in Lemma 1231 (the formulas diverge at z = 0). We call r'* ^ the 1-splitting 
measure. We show that the 1-splitting measure is a signed measure for re > 3; the 
failure of nonnegativity to hold at the value z = 1 is a distinctive special feature of 
this value. 

This paper studies these measures phenomenologically and shows they have an 
internal structure which can be interpreted in terms of the representation theory of 
Sn- At the same time this internal structure respects the multiplicative structure of 
integers. 

1.1. Main Results. We show that the 1-splitting distributions have the following 
properties. 

(1) The 1-splitting measure u* ^ is supported on the conjugacy classes of Sn 
whose associated partitions are rectangles [6“] with ab = n or else are 
rectangles plus a single extra box, those of type [d'^, 1] with cd = n — 1 
(Theorem 13.11) . These are exactly the Springer regular elements of the 
Coxeter group Sn, in the sense of 1251, HOl. 

(2) The signed measure re* ^ can be uniquely written as a sum of two (signed) 
measures 

^n,l = ^n+ W*_]^, 

in which the measure ujn is supported on partitions of type [6“], and w*_^ is 
supported on partitions of type [d^, 1], such that the value of a;*_^ summed 
over the conjugacy class 1] agrees with the measure con-i on Sn-i 
summed over the conjugacy class [d'^]. Thus the family of measures {re* ^ : 
re > 1} are in effect built up out of the family of measures {ujn '■ re > 1}. 

The two signed measures ojn and w*_^ overlap on the identity conju¬ 
gacy class [1”], and the (signed) mass there must be properly subdivided 
between the two measures (Theorem l3.1l) . The measures ojn are computed 
explicitly (Theorem l3.2l) . 

(3) The measures ujn respect the multiplicative structure of integers, in the 
following sense: If re has prime factorization 

n = X{pT 

i 

and also factors as n = ab then 

i 

in which = p\'’^ (and a* = represent the maximal power of pi 
dividing b (resp. a). Here the values a = 1 or 6 = 1 are permitted. In 
this factorization the values at primes pj > 3 are always positive, 

and only the prime pj = 2 contributes signed terms to the measure value 
(Theorem [331. 
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(4) For odd n = 2m + 1 the measure Un is a positive measure of total mass 
1. For eveu n = 2m the measure i 02 m is a sigued measure of total mass 0, 
aud the absolute value measure \oj 2 m\ has total mass 1 (Theorem (33]). 

(5) There is a probabilistic sampliug coustructiou of the geuuiue probability 
distributious \ojn\ for all n > 2 (Theorem 14.11) . There is a probabilistic 
sampliug coustructiou (addiug sigus) for the sigued distributious (jj 2 m for 
eveu iutegers 2m (Theorem 142]). 

(6) The scaled measures n!|w„| aud nlojn (these measures are ideutical for 
odd n = 2m + 1), take iuteger values ou coujugacy classes. The class 
fuuctiou n! loin I is the character of a geuuiue represeutatiou. For n = 2m 
the class fuuctiou —{ 2 m)\(jj 2 m is the character of a geuuiue represeutatiou. 
For the character n!|a;„| the correspoudiug geuuiue represeutatiou is the 
represeutatiou iuduced from the trivial represeutatiou xtriv ou auy cyclic 
subgroup of Sn that is geuerated by au n-cycle (Theorem 15.111 . lu the case 
that n = 2m is eveu, the represeutatiou haviug character —{ 2 m)\uj 2 m is 
the geuuiue represeutatiou iuduced from the sigu character represeutatiou 
Xsgn OU the cyclic group geuerated by au 2m-cycle (Theorem l5.2l) . Fiually, 
the class fuuctiou (—takes iuteger values aud is the character 
of a geuuiue represeutatiou of Sn (Theorem 15.41) . 


1.2. Discussion. The value z = 1 cau be viewed formally as correspoudiug to 
the hypothetical (i.e. uouexisteut) “field with oue elemeut Fi," aud the resultiug 
sigued measure cau therefore formally be viewed as a statistic deterruiuiug “split- 
tiug probabilities" for degree n polyuomials over the field Fi wifh oue elemeuf. 

The coucepf of a (hypofhetical) “field with oue elemeut Fi " was suggested iu 
1957 by Tits ll2^ as a way to describe the uuiforruity of certaiu pheuomeua ou 
fiuite geometries associated to algebraic groups coordiuatized by poiuts over a fi- 
uite field Fp. His theory of buildiugs related algebraic groups to certaiu simplicial 
complexes. For a Chevalley group scheme G he said that the Weyl group of G cau 
be viewed as the group of poiuts of G over the “field with oue elemeut." More geu- 
erally oue may cousider fiuite iucideuce geometries over fiuite fields Fg (compare 
a) where fhere agaiu may be iuferesfiug degeuerafe geomefric objecfs associated 
fo “fhe field wifh oue elemeuf." 

Auofher direcfiou of geueralizafiou associafes fo cerfaiu algebraic variefies de- 
fiued over Q (or Z) arithmetic statistics obtaiued by couutiug poiuts uuder reduc- 
tiou modulo p for varyiug primes p, e.g. couutiug poiuts ou the variety over Fp. 
Oue cau also evaluate more exotic statistics associated with vector buudles aud 
cohomology for such varieties, viewed over fiuite fields Fg. Iu resfricled circum- 
sfauces fhese sfafisfics may have the feature of beiug iuterpolatable by a ratioual 
fuuctiou R{z) iu a parameter z which for z = q = p^ iuterpolates the statistics of 
the geometric object, lu |[T3l we termed this property the rational function interpo¬ 
lation property. Wheuever this property holds oue may iusert the value z = 1 aud 
defiue the resultiug value i?(l) to be the aualogue statistic over “the field wifh oue 
elemeuf Fi." 
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The rational function interpolation property is known to hold for counting points 
over Fq on nonsingular toric varieties defined over Q, compare ifTSl . ifT^ . However 
it is known that only a restricted class of varieties yield statistics having the rational 
function interpolation property. There has been much recent work on developing 
notions of generalized algebraic geometry “over Fi", of which we may mention 

10 , 0 , m, 0 , oa, HI, m, im, m, m, m. 

The distributions on Sn in this paper arose in connection with splitting problems 
for polynomials defined over finite fields Fg, as studied in llMI and |[T3l . They have 
the rational function interpolation property since (11.11) implies that for each fixed 
conjugacy class Cx the functions i^* ^{Cx) are rational functions of the parameter 
2 ; whose poles can only occur at 2 ; = 0 , 1 , 00 ; in fact poles may only occur at 2 ; = 
0. An interesting feature of this interpretation is that the probability of a random 
degree n polynomial over Fg being square-free is exactly 1 — independent of 
its degree re. Choosing q = 1 yields the limit probability 0 of being square-free. 
The results of this paper however concern a conditional probability, normalized 
to specify total mass 1 (not mass (1 — ^)), which has a nontrivial limit at q = 1 . 
Perhaps this limiting process indicates that the measures we study should be viewed 
as attached to the “tangent space to the field of one element Fi" rather than to the 
hypothetical field Fi. 

We do not have a conceptual geometric explanation of this q ^ I construction. 
The fact that the support of these measures is the Springer regular elements of Sn 
suggests it may have a geometric interpretation. The fact that the limit measure is 
signed suggests that the geometry will be different in some aspect from Fi-type sta¬ 
tistics associated with counting points on closed varieties twisted by local systems; 
it seems to be associated to an open variety. A geometric interpretation would align 
the observations made here with various known geometric and topological “field 
of one element" constructions. 

In terms of geometry, the 2 ;-splitting measure on 5^ at 2 : = q is associated with 
properties of the Fg-points of the open (noncompact) variety Zn '■= F^\{Hn, Ln} 
where the projective space P” is identified with the coefficients (oq, aj, an) 
associated to the polynomial f{X) = aoX^ aiX'^~^ -!-••• + an-iX an, 
with Ln ■= {ao = 0 } being the hyperplane “at infinity" and the discriminant 
locus Hn := {Disc(/(A)) = 0} being the hypersurface cut out by the discrim¬ 
inant of f{X), given by a homogeneous polynomial of degree re. The condition 
Disc(/(X)) 7 ^ 0 specifies that f{X) has a square-free factorization. (Remov¬ 
ing Ln takes away monic polynomials of lower degrees). The group Sn acts on 
the roots of f{X) and on the possible factorizations of f{X), and the Fg-points 
are distinguished by the Sn action. The ^n-action distinguishing factorizations is 
associated to a configuration space Conf(re) of re distinct points (2:1, ..., 2 ;„) sub¬ 
ject to the distinctness constraint Zi ^ Zj, with associated polynomial f{X) = 
ao nr=i(^ - Zi), see Church, Ellenberg and Farb 0, 111. Their work studies 
aspects of the ^^-action on homology of this variety and its numbers of Fg-points. 
Their method extracts asymptotic information as re 00 on various statistics on 
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the occurrence of certain families of representations. The limit q = 1 would repre¬ 
sent a new sort of (unstable) limit for their statistics. It may be that the 1-splitting 
measure is encoding geometric information about the discriminant locus. 

1.3. Plan of the Paper. Section |2] recalls basic facts about the ^;-splitting distri¬ 

butions following |[T3l . Section [3] describes properties of the 1-splitting measures. 
It splits them into a sum of two simpler measures ojn and Section |4] gives 

a probabilistic interpretation of ujn and \oJn\- Section [5] gives a representation- 
theoretic inteipretation of uJn and Section [6] makes some concluding re¬ 

marks. 

1.4. Notation. (1) p denotes a prime, and g = denotes a prime power. 

(2) This paper follows the notation of Macdonald ifTTl for paiTitions, denoting 
them A, and denotes cycle numbers mj(A). This notation differs from |[T3l . which 
used p for partitions and and cycle number Cj(p) := |{j : p* > )}| corresponds to 
Macdonald’s mj(A). 

(3) For complex-valued functions / on a group G, either a measure or a char¬ 
acter, given a subset Y C G, we let f{Y) := fid)- absolute value 

function |/| : G—)■ M is defined by |/|(p) := |/(p)|- 

2. Preliminary Facts 

We review basic facts on splitting measures. To emphasize the rational function 
aspect, we sometimes use the alternate notation 

^ a (^) := <,ACx), 

and Rg{z) := zid) d G Sn- This notation facilitates discussion of these 
rational functions in neighborhoods of points in the z-sphere where they have poles. 
The splitting measures are constructed using necklace polynomials Mm{X) and 
cycle polynomials Nx{X)-, we recall facts about them below. 

2.1. Necklace Polynomials. For each degree m > 1 we first define fhe m-fh 
necklace polynomial Mm{X) by 

M^{X):=-y^ia{d)X^/^. (2.1) 

m ^ 

d\m 

where p,{d) is fhe Mdbius function. One has Mi{X) = X, M 2 {X) = ^{X'^ — X), 
M-i{X) = i(X3 - X) and Mq{X) = \{X^ - X'^ - X"^ + X) . The polynomial 
Mm{X) has rational coefficienfs buf fakes infeger values af infegers. For a positive 
infeger n fhe (posifive infeger) value Mm (n) has a combinaforial inferprefafion as 
counfing fhe number of differenl necklaces having n disfincf colored beads faking 
af mosf n colors, which have fhe properly of being primitive in fhe sense lhaf Iheir 
cyclic rofafions are disfincf, as nofed in 1872 by Moreau ifT^ . They were named 
necklace polynomials in Mefropolis and Rofa HU. 

The necklace polynomials af values z = q = p^ counf monic degree n irre¬ 
ducible polynomials over finife fields Fg. 
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Proposition 2.1. Fix a prime p >2, and let q = p^. For each n > 1 consider the 
set J-n,q of all monk degree n polynomials 

f{X) =X^ + an-iX^~^ + --- + aiX + aoe¥g[X]. 

Let count the number of irreducible polynomials in J-n,q- Then 

Nf:^^\¥g) = Mn{q), 

where Mn{X) is the n-th necklace polynomial. 

Proof This very well-known formula goes back to Gauss, as discussed in Frei Q- 
A proof appears in Rosen fT2\ p. 13]. □ 


The following result gives bounds on the size of necklace polynomial values 
( |[T3l Lemma 4.2]). 


Lemma 2.2. (1) The necklace polynomial Mm{X) has Mm(0) 
and 


M^(l) 


1 for m = 1, 
0 for m>2. 


In addition {X — 1)^ f Mm{X) for all m >2. 
(2) One has 


Mm{t) > 0, for all real t >2. 


In addition, for 1 < j < m there holds for real t > m — 1, 


(3) For m > 1 one has 


Mj{t) > 



D for m > 1 


( 2 . 2 ) 


> 0, for all real t > 2. (2.3) 


In addition, for each m > 2 and t > 0 with + 1) > m 
1 < j < m/2, 


Xhjit) > 


m 


-1. 


2, there holds for 
(2.4) 


2.2. Cycle Polynomials. For each partition A of re we define the cycle polynomial 
Nx{X) G Q[X], given by 


^a(^) := n ( 

j=i 


Cj{X) ) 


(2.5) 


It is a polynomial of degree re since 

The following result relates factorization of monic polynomials over ¥q for q = 
p^ with given cycle structure to values of the cycle polynomials atX = q. 
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Proposition 2.3. Fix a prime p > 2, and let q = p^. Let d~n^q denote the set 
of all monic degree n polynomials with coefficients in Fg, which has cardinality 
\Tn,q\ = Then: 

(1) Exactly — q^~^ polynomials in J-n,q are square-free when factored into 
irreducible factors overWq[X\. Equivalently, the probability of a uniformly drawn 
random polynomial in iFn,q hitting the discriminant locus Disc(/(X)) = 0 is ex¬ 
actly 

(2) The number N^(q) of f{x) G 2Fn,q whose factorization overWq into irre¬ 
ducible factors is square-free with factors having degree type A ;= (Ai,...,Ar), 
with Ai > A 2 • • • > Ar with ffXi = n, having mj = mj{X) factors of degree j 
satisfies 



Thus N^{q) = Nx(q), the cycle polynomial Nx{X) evaluated at X = q. 

Proof (1) This result follows from fT2[ Prop. 2.3]. Another proof, due to M. 
Zieve, is given in |[30l Lemma 4.1]. 

(2) This equality of N^{q) to this product is well known, see for example S. R. 
Cohen 131 p. 256]. It follows from counting all unique factorizations of the given 
type. □ 


Cycle polynomials have the following properties. 


Lemma 2.4. (Properties of Cycle Polynomials) Let n >2. Eor any partition X of 
n the cycle polynomial Nx{X) has the following properties: 

(1) The polynomial Nx{X) G is integer-valued. 

(2) The polynomial Nx{X) has lead term 




a:" 


|Ca| 


n! 


X^. 


(3) The polynomial Nx{X) is divisible by X"^, where m > 1 counts the number 
of distinct cycle lengths appearing in A. 


Proof These properties are proved in |[T3l Lemma 4.3]. 


□ 


The following result for divisibility of the cycle polynomial Nx{X) by — 1 is 
the source of the “Springer regular element" property. 

Lemma 2.5. (Divisiblity of Cycle Polynomials by X — 1) 

(1) Let n >2. Eor any partition X of n the cycle polynomial Nx{X) is divisible 
by X-l. 

(2) Such a polynomial is divisible by {X — 1)^ if and only if the partition X has 
at least two distinct parts Aj > Xj >2 or else has a part A, > 1 and at least two 
parts equal to 1. 
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Proof. Lemma |2^ D says that M„i{X) for m > 2 contains a factor of X — 1. In 
this case (X — 1) | ^ Mm{x) ^ ^ > 1. The only N\ not covered by this result 

are those with A = [1^]. 

For the “if" direction of (2) for n > 2 one has {X — l)|A'’[in] = = 

x{x-i)"\x-n+i) ^ gives a sufficient condition for (X — 1) to divide two dif¬ 
ferent factors in the product (12.61) defining Nx{X). For the “only if" part of (2) we 
see that the remaining partitions either have the form [ 6 “] with ab = not else have 
the form [(P, 1] with cd = n — 1. We must show (X — 1 )||Xa(X) in these cases. 
For the case [ 6 “] we have Mm(l) = 0, and we have M^(l) 7 ^ 0 by Lemma |2^ 
(1). Furthermore Mm{X) — j for j > 0 has nonzero value y at X = 1, so con¬ 
tributes no extra root. So the multiplicity of the factor (X — 1) is 1 in this case. In 
the remaining case the same argument applies, with the extra factor Mi(X) = X 
being nonzero at X = 1. □ 

There is a simple formula giving the sum of all polynomials N\{X) over all 
partitions A of n. 

Lemma 2.6. (Sum of Cycle Polynomials) For fixed n >2 there holds 

^Xa(X) = X’^-i(X-l). (2.7) 

Ahn 

Proof. Both sides are polynomials of degree n, so it suffices to check that their 
values agree at n -|- 2 points. In fact one checks that their values agree at X = 
for all prime powers using the two parts of Proposition 12. 3 1 □ 


2.3. z-splitting measures. 


Definition 2.7. (1) The ^;-splitting measure defined on conjugacy classes 

Cx of Sn by 

1 tA fMfizf 


KACx) := — 1 


(^- 1 ) n \mj{X)J' 


( 2 . 8 ) 


in which nij = mj{ \) counts the number of cycles in g £ Sn of length j, and for 
a complex number z we interpret := 

(2) The measure is extended from conjugacy classes to elements g £ Sn by 
requiring it to be constant within a conjugacy class. 


A well known formula for the size of a conjugacy class states ( |[26l p. 28]), 


|C^A|=n!n 


j-mfiX) 


Using it we obtain 


KAa) ■= 


n\ 


yU — l 




Li rnjiXy. ' 


nr^(")m,(A)! 


M,{z) 

mj{X) 


(2.9) 


( 2 . 10 ) 
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In terms of the cycle polynomials Nx{z), the z-splitting measure is given on 
conjugacy classes of Sn by 

Lemma|23] shows that {z — so this measure takes well-defined values at 

all z G C \ {0}. 


2.4. Random polynomial splitting interpretation of ^;-splitting measures. The 

2 ;-splitting measures al z = q = arise as the splitting probabilities for factoriza¬ 
tions of monic degree n polynomials over Fg, as shown in lfT3l . Recall that Tn,q 
denotes the set of all degree n monic polynomials f{x) G Fq[x]. We can factor a 
given f{x) uniquely as f{x) = IliLi where the e* are positive integers and 

the Pi (x) are distinct, monic, irreducible, and non-constant. We let A h n denote 
the partition of n given by the degrees of the factors gi{x). 


Proposition 2.8. Consider drawing a random monic polynomial f{X) from J-n,q 
with the uniform distribution. Then the conditional probability of f{x) having a 
factorization into irreducible factors of splitting type A, conditioned on g{x) having 
a square-free factorization, is exactly u*g{C\). That is, 

^ . Prob[/(x) has splitting type A and f{x) square-free] 

Vioh[f {x) is square-free] 

Proof Proposition 12.11 and Proposition 12.31 (1') together give 


Prob[/(x) has splitting type A and f{x) square-free] 1 -i-|- /Mj{q)\ 

Prob[/(x) is square-free] q" — q^~^ -j-jL \mj{X)J 

Comparison of the right side with the definition (12.81 ) of the necklace measure 
shows equality at z = q with r'* g{Cx). □ 


3. Splitting Measures for z = 1 


The object of this paper is to treat the ^-splitting measures when z = 1. The 
well-definedness of fhe spliffing measure o* i(Cx) at 2 : = 1 follows from the for¬ 
mula (12.111) using the fact that (X — 1)|A^;^(X) for n > 2. These measures turn 
out to be (strictly) signed measures for all n > 3. 

3.1. Decomposition into a sum of two measures attached to n and n — 1. We 

show that the signed measure o* ^ is supported on a small set of conjugacy classes 
Cx and that it can be expressed as a sum of two signed measures a;„ and 
both constructed in terms of a family of auxiliary measures {cjn : n > 1}, one for 
each Sn, That is, is a measure on Sn obtained from ccn-i on Sn-i in a simple 
fashion described in the following result. 

Theorem 3.1. The signed measures u* ^ have the following properties. 

(1) The support of the measure u* ^ is exactly the set of conjugacy classes [A] 
such that A is one of: 
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(i) Rectangular partitions A = [b°‘]for ab = re. 

(ii) Almost-rectangular partitions \ = [d'^, l]for cd = n — 1. 

(2) The measure u* ^ is a sum of two signed measures on Sn, 


^n,l = ^n+ 

which are uniquely characterized for all n > Iby the following two properties: 

(i) (jOn is supported on the rectangular partitions [ 6 “] of Sn, 

(ii) oOn-i supported on the almost-rectangular partitions of Sn, those of the 
form \d^, 1 ], and is obtained from ujn-i on Sn-i, as follows. For A h re, 




if X = [A^, 1] with A^ h re — 1, 
otherwise. 


The supports of ojn and overlap on the identity conjugacy class A = [1”], 
viewing [I"'] as being both rectangular and almost-rectangular. 

(3) For re > 2, 




(-ir _ 

re(re — 1) 


Proof. (1) The support of the 1-splitting measure re* i(C'a) consist of all conjugacy 
classes C\ for which {X — 1)^ f Nx{X). Lemma IT4l' 4) says that this condition 
holds if and only if either A = [ 6 “] with ab = nor X = [d‘^, 1 ] with cd = re — 1. 

(2) We recursively define a;„(-) in terms of LOn-if) by 


^n(A).— 


'K,iiCx) 

0 

\ 


if A = [ 6 “], with re 

ifA=[l-], 

otherwise. 


ab, b > 1, 


(3.1) 


The initial condition for re = 1 is a;i(C[i]) = rej'^(C[i]) = 1. Here LOn satisfies 
property (i) with this definition, and conversely, property (i) forces uniqueness of 
the definition on [ 6 “] with 6 > 1, and uniquenss for the “otherwise" term. Next, 
property (ii) forces the definition on [ 1 ”], which establishes that the measure ujn is 
unique if it exists. The uniqueness of LOn then forces the uniqueness of cOn-i- 
It remains to show that this definition has property (ii). We define 


co:_,{Cx):=K^ACx)-u:niCx). (3.2) 

By the support condition (1) for re* if w*_i(Ca) 7 ^ 0 then necessarily A = [d'^, 1] 
where re — 1 = cd, with d > 1 or with A = [1"^]. The recursive definition above 
also forces 

= W„_l(C'[ln-l]). 

It remains to prove that property (ii) holds; for all partitions of the form A = 
[d'^, 1 ] h re having d > 1 , there holds 

= ^n-l{C[dc])- 

By the recursive definition, this identity is equivalent to the assertion that 
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This in turn, using (12.1 II) is equivalent to the assertion, for n — 1 = cd with d > 1, 

(3-3) 

Here we have 


t=i 


N[dc,l]{t) = (^ 

and the equality (13.31) follows since = 1. 

(3) For n = 1, uj" i([l]) = 1- For n > 2, we have 

(X-i + l) 


1 


X=l 


(-l)"-2(n-2)! (-1)^ 


n! 


n(n — 1) 


□ 


3.2. Structure of the measures a;„. Theorem [3H] effectively reduces the study of 
the 1-splitting measures u* ^ to the study of the family of measures ojn, which are 
signed measures for certain n. 

Theorem 3.2. The measure Un is given as follows. For n > 2 and each partition 
A h n, 


^niC\) — 


(_l)a+i^M if \ = [W] for the factorization n = ab, 


otherwise. 


(3.4) 


Proof. By definition the measure oJn is constant on conjugacy classes and is sup¬ 
ported on elements having cycle structure A = [6“] where n = ab.lfb > 1 then we 
have a;n(C'[fea]) = u* j^(C'[b<i]). In this case by Lemma l2.2l (l) gives (X —l)|Mfe(X) 
and also 


X - 1 


x=i 


p\b 


> 0 , 


where 0(6) is Euler’s totient function. In addition 


(X 4 (x)-j) 


a:=i 


= -J- 


We obtain 


^n,l(C'[ 6 “]) — 


1 0 ( 6 ) 


a—1 


i=i 




ab 


= (-ir 


n 


where 0(6) is Euler’s totient function. Thus for 6 > 1 we obtain 

^a+l ^b) 


^n{C[ha^) — l'*i{C[l,a-^) — (— 1 )'^ 


n 


For the remaining case 6 = 1, where a = define for n = 1, 

^i(c'[i]) = ^r,i(c'[i]) = 1- 
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For n > 2 we have the recursion (as in Theorem 13 .11) 
Using the formula of Theorem [3T] (3) we have 

(-ir 




n[n — 1) 


It follows that 


W2(C[12]) = 1^2,1 (^[12]) - ‘^l(C'[l]) = 7^ - 1 = 


We prove by induction on re > 2 that 

^n{C[in]) = 


(- 1 ) 


n+1 


n 


This result is equivalent to the identity 

(_l)n+l (_l)n 


re 


which is 


re(re — 1) re — 1 ’ 

1 1 1 


re — 1 re re(re — 1) 

The formula (13.51) matches the theorem’s formula (13.41) for 6 = 1. 


(3.5) 


□ 


We use the explicit description of the measures oj^ to derive the following con¬ 
sequences about their structure. 

Theorem 3.3. (Structure of measures iOn) For n > 2 the measures utn on Sn have 
the following properties. 

(1) Each measure 0 J 2 m+i i^ nonnegative and has total mass 1, so is a probability 
measure. It is supported on even permutations, and its restriction 0Jn\An to the 
alternating group An is a probability measure. 

(2) Each measure uj 2 m E a signed measure having total signed mass 0. The 
measure of utn E nonnegative on odd permutations, having total mass It is non¬ 
positive on even permutations, having total signed mass — The absolute value 
measure \uj 2 m \ i^ probability measure, and the measure — 2 ijj 2 m\A 2 m restricted to 
the alternating group A 2 m E a probability measure. 

(3) The family of all measures utn have a product structure compatible with 
multiplication of integers. Namely, setting re = WiPf^, and for any factorization 
ab = re, there holds 

i 

in which bi = p^f’^ (resp. a, = represent the maximal power ofpi dividing b 
(resp. a), so that eip -\-eip = e*. We allow some or all values ejj = Ofor j = 1, 2, 
so b = 1 or a = 1 is allowed. 
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Proof. (1) Suppose first that n = 2m + 1 is odd. Then n = ab has both a, b odd. 
Therefore all a;„(C'[ba]) > 0 in (13.41) . and we conclude that a; 2 m+i is a nonnegative 
measure. In addition all permutations of cycle shape [6“] are even permutations, so 
the support of i 02 m+i is inside the alternating group A 2 m+i- 

We set for all n > 1 the signed mass 

nr„ := ^ LOn{g) = '^u;n{Cx). 
gGSn Ahm 

To show that uj 2 m+i is a probability measure, we wish to show m 2 m+i = 1- We 
claim that m 2 m = 0 and m 2 m+i = 1 for all m > 1. We have mi = 1. We have for 
all n > 2 the relation 

1 = 

g&Sn 

Ahn Ahn 

= rn„+ ^ UJn-l{Cy) =mn + mn-l, 

A'hn-l 

since only elements of form A = [A', 1] contribute in the second sum. The relation 
tUn + tn„_i = 1 now yields by induction on m > 1 that each m 2 m = 0 and each 
tn 2 m+i = 1- In particular, a; 2 m+i is a probability measure. This proves assertion 
( 1 ). 

(2) Suppose n = 2m is even. A permutation g of cycle type [6“] is an odd permu¬ 
tation if and only if the integer a is odd, and b is even. This condition holds exactly 
when a is odd, and in this case (—1)“+^ = 1. In consequence such a permutation 
is an even permutation if and only if o is even, in which case (—1)“+^ = —1. It 
follows by Theorem 13.21 that the measure is nonnegative on odd permutations and 
is nonpositive on even permutations. 

The argument in (1) showed that i 02 m has total mass m 2 m = 0. Now we have, 
for any n > 1, 

A ab=n ab=n b\n 

It follows that |a;„| is a probability measure for all n > 1. From m 2 m = 0 it follows 
that for even n the positive elements have total mass 1/2 and the negative elements 
have total mass 1/2. 

We have seen that all the negative weight elements lie in the alternating group 
A 2 m, and the positive weight elements all lie in S 2 m \ ^ 2 m- The conclusions on 
\oj 2 m\ and — 2a;2mU2m follow. This proves assertion (2). 

(3) Note first that in the factorization formula (13.61 ) with 6 = Hi > 1 all 
factors at odd primes pi on the right are nonnegative. Thus only the factor at pj = 2 
can contribute to the sign of a;n(C'[fe“])- 
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The factorization formula is easily verified by direct calculation using the for¬ 
mula for LOn of Theorem 13.21 Ignoring signs, it asserts 

^ _ TT 

n pf * ’ 

I ^ 

which holds by multiplicativity of the Euler totient function. To verify the sign 
condition, note that it automatically holds if n is odd. If n is even, and pi = 2, 
then 0 Jn{C]paT^) > 0 if and only if a is odd. This holds if and only if eip = 0, which 
holds if and only if oi is odd, which holds if and only if uj 2 <^i >0. □ 

The explicit formula for the measure has the following consequences for the 
splitting measure u* 

Theorem 3.4. (Properties of 1-splitting measures) The 1-splitting measures u* ^ 
have the following properties. 

(i) The splitting measure u* ^ is nonnegative on odd permutations Sn \ and 
there has total mass It is a signed measure on even permutations An and there 
has total (signed) mass 

(ii) The absolute value splitting measure \i'ni \ has total mass 2, with total mass 
^ on odd permutations and total mass | on even permutations. 

Proof. Assertion (i) follows from Theorem [33] (i) and (ii). Here the sign of 1] 
in Sn agrees with the sign of [d^] in Sn - i - On odd permutations Wn and Wn-i are 
nonnegative, and restricted to them one measure has total mass 0 and the other total 
mass i. On even permutations one of them is nonnegative with total mass 1 and 
the other nonpositive with total mass — ^. 

Assertion (ii) follows from the proof of assertion (i). □ 

4. Probabilistic characterization of positive measures \ ujn \ and 

SIGNED MEASURES OJn AT Z = 1 

In this section we show there is an alternate description of the absolute probabil¬ 
ity measure \ ujn \ given as the output of a probabilistic sampling method. Addition¬ 
ally we give a sampling description to draw random signed elements of the signed 
measure ujn - 

Random power of re-cycle distribution. 

(1) Draw an re-cycle g from Sn uniformly, with probability for o^oh 

re-cycle. 

(2) Draw an integer 1 < j < re uniformly with probability independently 
of the draw of g. 

(3) Set h = gf Take the induced distribution of h on the elements of Sn- 

Theorem 4.1. The absolute value measure |a;„| on Sn A a probability measure 
that coincides with that given by the random power n-cycle distribution. 
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Proof. We let uj^ denote the random power of n-cycle distribution. Both distribu¬ 
tions are constant on conjugacy classes. It suffices to check that the probabilities 
of this distribution agree with those inferred from Theorem 13.21 which for n = ab 
are 


l^n I (C*[f)“]) — 


(j){b) 


n 


and which are 0 on all other conjugacy classes C\. 

The cycle structure of g is [n] and that of /i = is of the form [6“] where 
n = ab with a = gcd(j,n). Therefore the distribution ui^ is supported on the 
conjugacy classes of form and we note that all elements in a conjugacy class 
are assigned the same probability. 

The probability density is determined entirely by the value of a = gcd(j, n), 
which specifies both a and b. This divisibility condition factorizes over prime 
powers n = YiiPV- 1 ^ ^ ^ the probability that divides a randomly 
drawn j G [1, n], so that divides a = gcd(j, n), is Therefore the probability 

P i 

that exactly divides gcd(j, n) is ^(1 — ^) if /c < ei and is if A: = e\ On 

Pi P'f- Pi 


- I / ^i 

the other hand, Pi*~^ exactly divides b so that this probability equals 
deduce that 




f{b) 


n 


giving the desired equality. 


We 


□ 


There is an analogous probabilistic sampling description of the signed measures 


u)n for n >2. 


Signed random power of n-cycle distribution. 

(1) Draw an n-cycle g from Sn uniformly, with probability , for each 

[n ij! 

n-cycle. 

(2) Draw an integer 1 < j < n uniformly, independently of the draw of g, 
probability 

(3) Set h = gf Assign to h its sign sgn(/i) = (sgn(p)p = (—Take 
the induced signed distribution of h on the elements of Sn- 

This distribution gives something new only when n = 2m is even, and is the 
unsigned distribution above if n = 2m -|- 1 is odd. 

Theorem 4.2. Let n be even. The measure ujn on Sn coincides with that given by 
the signed random power n-cycle distribution. 

Proof. We suppose n = 2m is even, and we let denote the signed random 
power of n-cycle distribution. We check that the probabilities agree with 
those given in Theorem 13.21 The cycle structure of of /i = g^ is of the form [ 6 “] 
where n = ab with a = gcd(j, n). If o is even then sgn(/i) = (sgn(p))“ = 1, while 
if a is odd then b is even and sgn(/i) = (sgn(p))“ = sgn(p) = —1. It follows that 
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By Theorem l3.2l we have 




whence 


^r(q6<^]) = (-1)“+'^ = ^n{Cy,a^). 


as asserted. 


□ 


5. Representation-theoretic interpretation of ojn 


The measures ojn (resp. q„|) are class functions on Sn, so they can be viewed 
as rational linear combinations of irreducible characters of Sn- 

We show that if one rescales these measures by the factor n\, which is the small¬ 
est positive factor arranging that all character values become integers, then nlujn 
is the character of a genuine virtual representation, one which is an integral lin¬ 
ear combination of irreducible representations. We show also that n!|a;„| is the 
character of a genuine representation. 

5.1. The measure n!|a;„| is the character of a genuine representation of 

Theorem 5.1. For all n > 1 the class function n!|a;n|(-) is the character of the 
induced representation 




from the cyclic group Cn generated by an n-cycle of Sn, carrying the trivial rep¬ 
resentation Xtriv The representation p is of degree (n — 1)! and for n > 3 is a 
reducible representation. The trivial representation occurs in pf with multiplic¬ 
ity one and the sign representation Xsgn occurs with multiplicity 1 if n is odd and 
multiplicity 0 if n is even. 

Proof. We let Cn = {h) denote the cyclic subgroup of Sn represented by the n- 
cycle h = (123 • • • re), and let xtriv denote the trivial one-dimensional) representa¬ 
tion. The cycle structure of /i^ for 1 < A: < re is [6“] where 6 = re/ gcd(re, k). In 
particular there are ^{h) elements of Cn having cycle structure [5“], for each h\n. 

The induced representation pf = /red^"(xtriv) is a permutation representa¬ 
tion of degree (re — 1)!. We compute its character f> -.= 'fp (with p = p'^) us¬ 
ing the Frobenius formula for the character of an induced representation 'f{g) = 
Tr{Indffj{a){g)), in terms of the character x(^) = Tr{a{h)) of the original rep¬ 
resentation cr on H, cf. m Sect. 3.3]. Applied to the case here it states 


'^(s) = 

X^SnlCn 


in which 



(5.1) 
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We can also eliminate the cosets and write for any subgroup 

^( 5 ) = x{x~^9x), (5.2) 

xeSn 

In the case H = and Xtriv we have 

V’(s') = - yz Xtrivix~^gx), (5.3) 

xeSn 

For a conjugacy class Cx we set 

V'(C'a) = Y1 '^^ 3 ) = \Cx\ilj{g). 

g&Cx 

Clearly V’(fl') = 0 if <7 is not conjugate to some element of Cn, so we have 
ipiCx) = 0 when A / [ 6 “] for any ab = n. 

For the exceptional case, the formula (15.31) counts 

ipiC^ba]) = \{{g',x,h) : h = xg'x~^WHh. g' € C^[ 6 a],/i eCn,x e S'njl. 

There are \C]paT^\ = choices for g, there are (j){b) choices for h, and for each 
such pair there are |A^((p'))| = 6“a! choices of x, in which |A^((T)| denotes the 
cardinality of the normalizer of the subgroup G in Sn- Here G = Cn is a cyclic 
group of order b generated by an element g' having cycle structure [6“]. We obtain 

On comparing this character with the formula for the class function n!|a;n|(C'[j“]) 
implied by Theorem 13.21 we find agreement 


nl\uJn\{Cx) = TppiCx), for all A h n. 

Now that we know the class function n!|a;n| is the character of a genuine 
representation , we may write it in terms of the basis of irreducible characters 
as 

• 0 += nllwni = y2 "i(7r;n!|wn|)vr. 

■7rGlrr(5n) 

with nonnegative integer multiplicities m(7r; n!|a;n|)- For any nonzero class func¬ 
tion /(•) the (signed) multiplicity is the real number 

™(»;/) := •= /.( I f(s)Ms) 

»( 1 ) 

We know by Theorem [33] that the total mass |w„|(5n) is 1 so that 


Xp+{Sn) = n!|a;„|(5n) = n!( ^ \^^n\{g)) = n\. 

g€:Sn 


Now Xtriv(5'n) = nl whcncc the multiplicity of the trivial representation in |a;|„ is 


m{xtnv;pt) = m{xtnv;n\\uJn\) 


(Xtriv) 1^In) 
{Xtrivi Xtriv) 
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Since the representation has degree (re — 1)! and a summand of degree 1 it must 
be reducible for all re > 3. 

Now consider the sign representation Xsgn- By Theorem B.Sl iil all the positive 
values of the function { 2 m)li 02 m are on odd permutations and all the negative 
values are taken on even permutations, and the function { 2 m)\\(jj 2 m\ has the same 
mass taken over all odd permutations versus over all even permutations. Thus 

( ^ \ ( /'O Ml l\ (xtriv) ~(2reT.)!cc|2m) ^ 

"i(Xsgn;P2m) = "^Usgn; {2my.\uJ2m\) = - 1 -^- = 0, 

[Xtrivi Xtriv/ 

since (Xtriv)aJ 2 m) = XygeS 2 m ^ 2 m(s') = 0 . D 

5.2. The measure —{2m)\uj2m is the character of a genuine representation of 

S 2 m- Recall that if re = 2m + 1 is odd then a; 2 m+i = |a; 2 m+i|. which is handled 
by Theorem 15.11 

Theorem 5.2. If n = 2m is even then the class function —n\ujn is the character of 
the induced representation 

P 2 m ■— 

from the cyclic group C2m of a 2m-cycle, carrying on it the sign representation. 
The representation is of degree (2m — 1)! and is a reducible representation 
for m > 1. The trivial representation Xtriv of S 2 m occurs in pf^ with multiplicity 
0 and the sign representation Xsgn occurs with multiplicity 1 . 

Proof Let C2m be a cyclic subgroup of S2m generated by a (2m)-cycle. The 
induced representation p~ = Ind^f" (Xsgn) is a representation of degree (re — 
1 )!, since the sign character on C2m is obtained by restriction from Xsgn and is a 
representation of degree 1 . 

We compute the character of p~ again using the Frobenius formula for the 
character of an induced representation, 

(s') = Xsgn{x~^gx). 

X^Sn /Cji 

The sign character is constant on every nonzero term in this sum, so that we have 
V’n(5') = Xsgn(5)( ^ Xtrw{x~^gx)^ =Xsgn{g)fn{9)- 

xGS2 m /C 2 m 

Since fifig) is a class function we conclude using Theorem 15. II that 
V’n (C'a) = Xsgn{g)ftiCx) = Xsgn{g){2m)l\uj\2miCx). 

Now for g G C'[fea] we have Xsgn(s') = (“1)“^ and so we obtain from Theorem 13.21 
for \uj 2 m\{Cib<^]) = ^ that 

f( 2 m)!(-l)“^ if A = [6“] with a5 = 2m, 

" ^ 1 0 otherwise. 
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CompaiTson with Theorem l3.2l vields 

V’n (C'a) = -(2m)!w2m(C'A), 


as asserted. 

Since the total mass of 0 J 2 m{Sn) = 0, the multiplicity of the trivial representa¬ 
tion in is 


"l(Xtriv;P2m) = 7^^ X] -<^2mig) = 0. 

9&S2 m g&S2 m 

Next for n = 2m > 2 we determine the multiplicity of the sign representation to 
be 


"^(Xsgn;P2m) = 7^^ Xsgn(ff)V’n (<?) 

g^S2m 

= X] (-l)“(-^2m(5')) 

9eS2m 

96C[j,a] 

= ^ \ui\2m{g) = 1 - 

g^S27n 


Since p 2 m <52771 has the sign representation as a constituent, it is reducible for 
all m > 1 . □ 


5.3. Multiplicities of Representations. There are some simple symmetries of 
multiplicities of irreducible representations vr in with respect to the sign chai‘- 
acter. 

Theorem 5.3. Let n denote an irreducible representation of Sn, and ipTr its char¬ 
acter, and define 

Pn ■= Indclixtriv) and p" :=/nd^^(xsgn). 


Then: 

(1) If n = 2m + 1 is odd then P 2 m+i — P 2 m-\-i’ multiplicity 

= miT^^Xsgn^ptm+l)- ( 5 - 4 ) 

(2) If n = 2m is even then the multiplicity 

ptm) = Xsgn; Pfm)- (5-5) 

Proof (1) Suppose n = 2m + 1 is odd. Then by Theorem 13.31 li) the character 
= ( 2 m + l)!a; 27 n+i is supported on even permutations, and 022777+1 = |‘^ 2 m+i|- 
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If vr is any irreducible representation on S 2 m+i then 

m(7r; p^m+l) = (2m + l)\0J2m+l) 

^ (X7r,(2m + l)!|cu|2m+l|) 

(X7r,X7r) 

^ (XTrXsgn, (2m + l)!|a;2m+l|) 
(XTrXsgn; X-TrXsgn) 

= m(7r (g) Xsgn;<^2m+l)- 


(2) Suppose now that n = 2m is even. Then by Theorem 13.31 2') the character 
j/’p = { 2 m)luj 2 m is positive on odd permutations and negative on even permuta¬ 
tions, and has equal mass i(2m)! on each set. If tt is any irreducible representation 
on S 2 m then 


m(vr;p^^) 


(Xtt, (2m)! |a; 2 m|) 

(Xtt) Xtt) 

(XTrXsgm Xsgn(2m)! |ciJ2m|) 

(X-TrXsgn) XTrXsgn) 

(XTrXsgri) (2m)!uJ2m,) 

(X-TrXsgn) X-TrXsgn) 

m(7r(gXsgn;-(2m)!u;2m) = m(7r (g Xsgn; P 2 m)- 


□ 


5.4. The measure (—is the character of a genuine representation of 

Sn- We show that a suitably rescaled version of the measure io^-i i^^ Theorem 13. II 
is the character of a genuine representation of Sn which is supported on conjugacy 
classes of shape 1] with cd = n — 1. 

Theorem 5.4. (1) For each n > 2 the class function (— 1)” n! is the character 

ipL of the induced representation 

piP := 

viewing Cn-i C Sn as an (n — l)-cycle holding the symbol n fixed. The represen¬ 
tation is of degree n{n — 2)\ and for n > 2 is a reducible representation. 

(2) This representation p^'^ is also given as the induced representation 

Pn^ = 

in which: 

(i) The representation Pn_i with e = (—1)” is the genuine representation of 
Sn-i having character (— l)”(n — 

(ii) Sn-i is embedded in Sn as the set of permutations leaving the last symbol 
n fixed. 

Proof. (1) We treat the cases of n even and n odd separately. 
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Suppose first that n = 2m is even. In this case (1) asserts 


with Cn =< h > with h ^ Sn being a fixed (n — 1)-cycle leaving letter n fixed, 
say h = (123 ■ ■ ■ n — 2n — l)(n). It suffices to compute the character of 
P 2 m Ind^^ ^ (xtriv) using the Frobenius formula for the character, since the 
character determines a (genuine) representation. We have 




1 

|C'2m-l 


^ x{x ^gx), 

3lG5'2m 


where x is given by (15.11 ). The powers have cycle structure [dP, 1] with cd = 
2m — 1, so the character is 0 away from these conjugacy classes. The conju- 
gacy class i] is of size by (12.91) . We deduce 

9^C[d^,l] xGS2m 

As in Theorem 15. II we have 

V’S(C'K- 1 ]) = \{{g',x,h^) : h = xg'x~^with g' € € (S'„_i,x G S'„}|. 

There are | = choices for g, there are (p{d) choices for h^, and for each 

such pair there are |A^((/i'^))| = d^c! choices of x, where again |A^(G)| denotes the 
cardinality of the normalizer of the subgroup G of S 2 m- Here G is a cyclic group 
of order d generated by an element having cycle structure [d^, 1]. We obtain 




1 


(2m) 
2m — 1 V d'^c! 


• d^c! • 


= (2m)! 


Hd) 

2m — 1 


On comparing this character with the formula for the class function (2m) luj 2 m-i {C[d<^]) 
implied by Theorem 1X2] and the fact that uj 2 m,+i {C ^) = 0 for non-rectangular par¬ 
titions, we find 

'^ 2 m(C'[A',i]) = (2m)!a;2m-i(C'y) ^ii A' h 2m - 1. 

In addition ijj^ {C\) = 0 for all A h 2m with no parts equal to 1, so we have 

(Ca) = (2m)!w2m-i(CA) for all A h 2m, 

as asserted. Here e = 1 and the character is nonnegative. 

Suppose secondly that n = 2m + 1 is odd, in which case (1) asserts 

Pn VAsgnj 

We proceed as above. All elements in will be added with the same sign from 
the character Xsgn{C[d‘^]) = (—1)^, using the fact that re — 1 = 2m is even. We 
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find 

Comparing the right side with the formula of Theorem l3.2l vields 

4S+i(C'[a',i]) = -( 2 m)!a; 2 m(Cy) for all A' h n - 1, 

In addition = 0 for all A h re that have no part equal to 1, so we have 

= -(2?re + l)!a; 2 m(C'A) for all A h re, 

with e = — 1, as asserted. 

The degree of is (Cjinj) = = re • (re — 2)!. It contains a copy of 

the one-dimensional representation (xsgn)"' on Sn, so is reducible for re > 2. 

(2) We have from (1) by transitivity of induction 

pt-i ■= Indf^_^{lnd^J-_\{{xsgnT)) ■ 

We now identify the inner sum representation with Pn_i, treating the cases re even 
and odd separately. For the case re = 2m, we use Theorem IS.ll to find that the inner 
induced representation on the right is the genuine representation 

Pn-l ~ (Atriv) = 

having character (2m — l)!a; 2 m-i- For the case re = 2m+ 1 we use Theorem l5.2l to 
find that the inner induced representation on the right is the genuine representation 

Pn ~ (Asgn)) 

having character —{ 2 m)\u] 2 m, which completes (2). □ 

5.5. The rescaled 1-splitting measure relrei „ is the character of a virtual repre¬ 
sentation of Sn- The results above imply that the 1-splitting measure re* ^ scaled 
by a factor re! is the character of a virtual representation of Sn- 

Theorem 5.5. The class function (—l)”“^re!re„^i of the scaled 1-splitting measure 
is the character of a virtual representation pnp of Sn- 

(1) For even re = 2m, we have 

P2m,l iP2m) ® P2m—1‘ 

(2) For odd re = 2m -I- 1 we have 

P2m+l,l = ptm+l ® iP2m) 

Proof On the character level we have 

re!re„_i = n\ujn + 

It follows from Theorems l5.11l5.2l and l5.41 that exactly one of the two terms on the 
right is the character of a genuine representation and the other the character of the 
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negative of a genuine representation. The answers depend on the parity of n, as 
given. □ 


6. Concluding Remarks 

It remains to put these results in a suitable geometric context, and identifying 
their possible relationship to the theory of Fi-objects. 

(1) As mentioned in the introduction, the elements of Sn having conjugacy 
classes with the partitions of the shapes in Theorem |4T](1) are exactly the 
regular elements of the Coxeter group Sn, in the sense of Springer ll25l 
Sec. 5.1]. We showed this via the calculation in Lemma [23] It would 
be of interest to give a “geometric" explanation of the appearance of the 
Springer regular elements in the limiting 1-splitting distribution. 

(2) The Springer regular elements play a role in the “cyclic sieving phenom¬ 
enon" of Reiner, Stanton and White |[2T]|. See also the work of Reiner, 
Stanton and Webb ll20ll and the survey of Sagan ||23l. 

(3) It might be of interest to study further beyond Section 1331 the multiplicities 
of irreducible representations of the decomposition of the induced repre¬ 
sentations of Sn into irreducible representations, in relation to the multi¬ 
plicative structure of integers. The occurrence of signs in the constructions 
of this paper might be interpretable in terms of a “supersymmetry" opera¬ 
tion. 
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